A GPU interval library based on Boost . Interval ∗
نویسندگان
چکیده
Interval arithmetic is widely used in numerical algorithms requiring reliability. Ray tracing of implicit surface is one of these applications that use interval arithmetic to increase the quality of a produced image. However these applications are computationally demanding. One solution is to use graphics processing unit (GPU) in order to take advantage of its computational power. We describe in this paper a GPU implementation of interval operators based on the Boost library. We tested these operators on a ray tracing algorithms and observe several order of execution speed improvements over the CPU version with the same image quality.
منابع مشابه
The Boost interval arithmetic library
We report on the design of the Boost interval arithmetic library, a C++ library designed to efficiently handle mathematical intervals in a generic way. The design of the library is unique in that it uses policies to specify the variable behaviors: rounding, checking, comparisons. As a result, with the proper policies, our interval library is able to emulate almost any of the specialized librari...
متن کاملThe design of the Boost interval arithmetic library
We present the design of the Boost interval arithmetic library, a C++ library designed to efficiently handle mathematical intervals in a generic way. Interval computations are an essential tool for reliable computing. Increasingly a number of mathematical proofs have relied on global optimization problems solved using branch-andbound algorithms with interval computations; it is therefore extrem...
متن کاملYalAA: Yet Another Library for Affine Arithmetic
In this paper, we present YalAA, a new library for affine arithmetic. Recently, affine arithmetic has been given increased attention even from outside the traditional verified computing community, for example, in the areas of circuit design, GPU based rendering of implicit objects and global optimization. Furthermore, several improvements to the original affine model were proposed. However, a f...
متن کاملC-XSC and Closely Related Software Packages
C-XSC [11,12] is a C++ class library for verified computations, using interval arithmetic [2]. C-XSC has been developed and maintained for almost twenty years to enable and facilitate the implementation of reliable numerical methods on computers. Today, it is one of the most sophisticated software libraries available for this purpose (most wide-spread alternatives include INTLAB [19], filib++ [...
متن کاملThe effect of time interval between descent of the Quran and commentator on the commentary
The Holy Quran was descended from Almighty Allah to the Holy Prophet (AS) about the last 14 centuries and there has been a time interval between descent of the Quran and its existing readers and commentators. This Question is posed whether this time interval between descent of the Quran and commentator will effect on verses understanding and their commentary or not? As one of commentary princip...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009